Countable sets versus sets that are countable in reverse mathematics
نویسندگان
چکیده
The program Reverse Mathematics (RM for short) seeks to identify the axioms necessary prove theorems of ordinary mathematics, usually working in language second-order arithmetic L 2 . A major theme RM is therefore study structures that are countable or can be approximated by sets. Now, sets must represented sequences here, because higher-order definition ‘countable set’ involving injections/bijections N cannot directly expressed Working Kohlenbach’s RM, we investigate various central theorems, e.g. those due König, Ramsey, Bolzano, Weierstrass, and Borel, their (often original) formulation based on N. This turns out closely related logical properties uncountably R, recently developed author Dag Normann. ‘being countable’ existence an injection (Kunen) a bijection (Hrbacek–Jech). former (and not latter) choice yields ‘explosive’ i.e. relatively weak statements become much stronger when combined with discontinuous functionals, even up Π 1 - CA 0 Nonetheless, replacing ‘sequence’ seriously reduces first-order strength these whatever notion ‘set’ used. Finally, obtain ‘splittings’ lemmas König from zoo, showing latter ‘a lot more tame’ formulated
منابع مشابه
Stationary countable dense random sets
We study the probability theory of countable dense random subsets of (uncountably infinite) Polish spaces. It is shown that if such a set is stationary with respect to a transitive (locally compact) group of symmetries then any event which concerns the random set itself (rather than accidental details of its construction) must have probability zero or one. Indeed the result requires only quasi-...
متن کاملPartitioning Pairs of Countable Sets
We make the translations of our partitions from [3] in the context of all countable subsets of a fixed uncountable set. A different translation was obtained recently by Velleman [4]. The purpose of this paper is to define a two-cardinal version of one of our partitions from [3]. K 2 Theorem. For every uncountable set A there is a c : [[A] °] —► A such that, for every cofmal U Ç [A] ° and a in A...
متن کاملCohesive Sets: Countable and Uncountable
We show that many uncountable admissible ordinals (including some cardinals) as well as all countable admissible ordinals have cohesive subsets. Exactly which cardinals have cohesive subsets, however, is shown to depend on set-theoretic assumptions such as V=L or a large cardinal axiom. The study of recursion theory on the ordinals was initiated by Takeuti and then generalized by several others...
متن کاملCountable Sets and Hessenberg’s Theorem
The papers [20], [16], [3], [11], [9], [15], [5], [8], [7], [21], [19], [2], [1], [10], [22], [12], [13], [18], [14], [17], [4], and [6] provide the terminology and notation for this paper. For simplicity we follow the rules: X, Y are sets, D is a non-empty set, m, n, n1, n2, n3, m2, m1 are natural numbers, A, B are ordinal numbers, L, K, M , N are cardinal numbers, x is arbitrary, and f is a f...
متن کاملBorel Sets and Countable Models
We show that certain families of sets and functions related to a countable structure A are analytic subsets of a Polish space. Examples include sets of automorphisms, endomorphisms and congruences of A and sets of the combinatorial nature such as coloring of countable plain graphs and domino tiling of the plane. This implies, without any additional set-theoretical assumptions, i.e., in ZFC alon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computability
سال: 2022
ISSN: ['2211-3576', '2211-3568']
DOI: https://doi.org/10.3233/com-210313